succinct summar transact databas overlap hyperrectangl scheme yang xiang ruom jin david fuhri feodor dragan transact data ubiquit method includ frequent itemset mine cluster propos analyz transact databas work propos research problem succinctli summar transact databas solv problem requir link high level structur databas potenti huge number frequent itemset formul problem set cover problem overlap hyperrectangl prove problem variat np hard develop approxim algorithm hyper achiev ln approxim ratio polynomi time propos prune strategi significantli speed process algorithm addition propos effici algorithm summar set hyperrectangl allow fals posit condit detail studi real synthet dataset show effect effici approach summar transact databas 